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To all whom it may concern: 


Be it known that 


CHUNMING QIAO 


has invented certain new and useful improvements in 


LABELED OPTICAL BURST SWITCHING FOR IP-OVER-WDM INTEGRATION 


of which the following is a full, clear and exact description. 


LABELED OPTICAL BURST SWITCHENG FOR IP-OVER- WDM INTEGRATION 

REFERENCE TO RELATED APPLICATIONS 

This application claims the filing date of Provisional Patent Application No. 60/269,005, 
filed on February 15, 2001. 

5 FIELD OF THE INVENTION 

The current invention relates to the field of fiber-optic networks for telecommunications and 


data communications, in particular IP-over- WDM networking architectures. 


m BACKGROUND OF THE INVENTION 


V4 With recent advances in optical technologies, most notably wavelength division multiplexed 

■P 

- (WDM) transmissions, the amount of raw bandwidth available on fiber optic links has increased by 


several orders of magnitude. Meanwhile, the ubiquity of the Internet Protocol (IP) has led to the 

y 

III much-touted IP-over- WDM as the core architecture for the next generation Optical Internet. This 

m 

O is due mostly to the expectation that such an architecture will streamline both network hardware and 
1 5 related software, and at the same time, result in a flexible and even fiiture-proof infrastructure with 
virtually unlimited bandwidth. Undoubtedly, harnessing the bandwidth to effectively support IP and 


other high-layer protocols such as ATM in an efficient and scalable manner is vital to the continued 


growth of emergent optical networks. 


There have been a number of proposed solutions to this problem. These include: 
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Wavelength Routing, which involves quasi-statically or dynamically establishing wavelength 
paths (circuits) for IP traffic; Multi-Protocol Lambda Switching, which extends the control 
framework of Multi-Protocol Label Switching (MPLS) to wavelength routing by treating each 
wavelength as a label; Optical Packet Switching: which utilizes the same concept as traditional 
packet switching, but the payload (data) is kept in the optical domain by using fiber-delay lines 
(FDL), while the packet header (control info) is processed either optically or converted back to an 
electronic signal then processed; Optical Label/Tag Switching, which uses a fixed length payload 
with a header containing a label/tag carried by sub-carrier multiplexing; and Terabit Burst 
Switching, in which variable length bursts (packets) are sent on a separate wavelength and set-up 
packets are electronically processed to make open-ended reservation (using explicit release or refresh 
packets). No offset time (or only an insignificant one) is used between a setup packet and its 
corresponding burst, which must be delayed using FDLs at intermediate nodes. Generalized MPLS 
or G-MPLS fijrther extends MPLS to TDM (SONET) networks, but can only apply to wavelength- 
routed networks, TDM networks and electronic packet networks, not optical burst switched (OBS) 
networks. 

These prior solutions all fall short in some way. Wavelength-Routing and Multi-Protocol 
Lambda Switching are not scalable as the number of wavelength paths that can be established is 
limited. They are also inefficient as the EP traffic is "bursty". Further, traffic aggregation/grooming 
at the edge, and reconfiguration of wavelength paths are complex. Optical packet-switching. Optical 
Label switching and Terabit Burst Switching methods all require FDLs, which are bulky and can 
only provide limited delay, and are uneconomic to implement. 


Recently, optical hurst switching (OBS) has been proposed as another solution to the 
problem of harnessing the bandwidth. OBS uses an optical switching paradigm to combine the best 
features of optical circuit switching and packet/cell switching. It provides improvements over 
Wavelength-Routing in terms of bandwidth efficiency and core scalability via the statistical 
multiplexing of bursts. In addition, by sending a control packet carrying routing information on a 
separate control wavelength (channel) with an offset time, i.e., a lead time before the transmission 
of the corresponding burst (or data), the use of FDLs can be eliminated. The OBS and its operation, 
as discussed in detail in C, Qiao and M. Yoo, ''Optical Burst Switching (OBS) - A New Paradigm 
For An Optical Internet,'' Journal of High Speed Networks, 1999, Volume 8, Number 1, pp. 69-84, 
is hereby incorporated by reference as if fully set forth herein. 

Furthermore, when compared to Optical Packet Switching where each packet has a fixed 
length and contains a header, OBS incurs a lower control (and processing) overhead as the length 
of a burst can be variable, and on average longer than that of a packet. In addition, under OBS a 
control packet and its corresponding burst can be much more loosely coupled in both space (by using 
separate control and data wavelengths) and in time (by using a nonzero offset time) than a header 
and its payload are in Optical Packet Switching, and hence, the requirements on processing control 
packets, and on synchronizing between bursts (as well as between a burst and its control packet) in 
OBS can be much less stringent than those on processing packet headers, and on synchronizing 
between packets (as well as between a packet's payload and its header) in optical packet switching. 

Although OBS is a better solution than Wavelength-Routing, Multi-Protocol Lambda 
Protocol and Optical Packet Switching, it still requires a separate WDM layer (or so-called optical 
cloud) with separate mechanisms for addressing, routing, resource provisioning and so on. The 


advantage of integrating IP-over-WDM, as opposed to having an IP layer as well as a separate WDM 
layer, is that the integrated solution can reduce redundancies in software and hardware, increase 
efficiency, facilitate traflfic engineering and network survivability, multi-vendor interoperability, 
interworking between heterogeneous networks, as well as having the potential for migration to 
optical packet-switched networks in the future. 

It is, therefore, an object of the current invention to provide an integrated ff -over-WDM 
network solution to achieve the above advantages. It is a further object of the invention to achieve 
better bandwidth utilization when compared to previous optical circuit switching methods such as 
Wavelength Routing where wavelength paths are established using a two way process, by allowing 
for statistical sharing of each wavelength among flows of bursts that may otherwise consume several 
wavelengths. One further object is for the invention to support all optical data communications 
without requiring optical memory devices such as fiber delay lines, and offer interoperability with 
other MPLS-enabled networks. 


SUMMARY OF THE INVENTION 

The current invention teaches an integrated IP-over- WDM networking architecture utilizing 
a novel node structure called Labeled OBS or LOBS, and using Multi-Protocol Label Switching 
(MPLS) with LOBS specific extensions as the control platform and OBS as the data 
switching/transport mechanism. 

A LOBS node is similar to a label-switched router (LSR) in MPLS terms and handles control 
packets (which contains a label as a part of the control information), and data bursts (each of which 
can be formed by assembling IP packets, Ethernet frames, ATM cells or other protocol data units 


going from a common ingress LOBS node to the same egress LOBS node). More specifically, the 
LOBS control plane sets up label switched OBS paths or LOBS paths for control packets and their 
corresponding data bursts. In such a LOBS network, both (explicit routing (ER) and constraint' 
based routing (CBR) can be used to provision and engineer network resources. Modified/extended 
interior gateway protocols (IGP) can be used to disseminate resource/topology information for 
avoiding contentions for the same wavelength channel among bursts belonging to diflFerent LOBS 
paths. Finally, network availability concerns can be addressed using the emerging MPLS 
survivability framework (i.e., alternate^ackup channels). 

DESCRIPTION OF DRAWINGS 

Drawing 1 depicts a Labeled Optical Burst Switching Node. 

Drawing 2 depicts the Access Point interface between protocol data unit (PDU) devices (e.g., 
electronic LSR) and LOBS nodes. 


DETAILED DESCRIPTION OF THE INVENTION 

In the preferred embodiment of the invention, the backbone network will consist" of LOBS 
nodes, including edge (both ingress and egress) LOBS nodes and coreLOBS nodes. A LOBS node 
(showing both edge and core nodes) is shown in Drawiflg^ Referring to Drawing 1, the access 
point (AP) interface (1), burst assembly/dis^^s^bly units (2) and LOBS data add/drop functions (3), 
are needed for edge LOBS nod^s^c5nly. These are optional for core LOBS nodes, (In Drawing 1, 
(1), (2) and (3) are coUpefively grouped as being optional (4) for core LOBS.) FDLs and wavelength 
conversion cap^lity are optional but preferred at LOBS nodes. LOBS nodes are interconnected 


with WDM links, each of which contains one or more control wavelengths, and one or more 
wavelengths. 

At the access point, PDU devices (5) will be attached to an edge LOBS node, PDUs from 

these devices are assembled into "bursts" at an ingress LOBS node, and then delivered, /in an optical 

/ 

burst switched mode, to an egress LOBS node without going through an Optica^^^ectrical/Optical 

(0/E/O) conversion at intermediate (i.e., core) LOBS nodes. The egres^ LOBS node then 

/ 

disassembles each burst and forwards PDUs to appropriate PDU devices^ 

Turning to the AP interface between PDU devices and LOB^^des (6): The traffic coming 
out of PDU devices are likely to be streams of packets (most projpably IP packets) carrying various 


labels, where each label is associated with a specific class of^rvice, and a specific LSP destined to 
a specific egress LSR attached to an egress LOBS node/ 

In the preferred embodiment, the inter&ce^nit will contain multiple burst assembly/burst 
disassembly (BA/BD) buffers, one for each egrtss LOBS node. Each BA buffer is, at least logically, 
divided into multiple queues, one for eapn Class of Service with specific delay, loss probability and 
other Quality of Service (QoS) par^eters. See Drawing 2. A major function of the interface unit 
is to map PDUs to a corresponding BA buffer, where the PDUs are to be assembled into bursts that 
will be sent on one or morel!.OBS paths. Multiple LSPs may be mapped onto the same LOBS path 
(i.e., aggregated), proyided that these LSPs are all destined to the same egress LOBS node (but 
possibly different^ress PDU devices such as electronic LSRs attached to the egress LOBS node), 
and the LOB^path provides compatible (or better) services than required by these LSPs. 

PDUs in a B A buffer are assembled into a burst (by adding guard bands at each end). Each 
PDU retains its MPLS label if any. A PDU's maximum delay budget is defined as the maximum 


time allowed for a PDU, in the absence of in traversal PDU loss, to traverse from an ingress LOBS 
node to an egress LOBS node. PDUs belonging to different classes of service may have different 
maximum delay budgets. A PDU will either be assembled into a burst or a following burst, so that 
the PDU is not fragmented. Assembly of a burst is considered to be complete if its length (in bits 
5 or bytes) exceeds a threshold, or if the remaining delay budget of a PDU in the burst reaches zero. 
The value of the threshold or timer is subject to further investigation. Other burst assembly 
algorithms are also possible. 

Another function of the interface unit is to disassemble and distribute the bursts coming in 
on different LOBS paths. Burst disassembly is performed by the removal of the guard bands. After 

O 

IS burst disassembly, PDUs packets (with their MPLS labels) if any are stored in appropriate BD 

m 

^'^ buffers (which are structured similarly to BA buffers) and then forwarded to egress PDU devices 
^ such as electronic LSRs. 

After a burst is assembled, an mgress LOBS node constructs a control packet that contains 

n 

".(ssr 

Im a MPLS header (i.e., 32 bits including a 20bit label), a basic offset time, an extra offset time for QoS 

1 iJ 

p support, and the burst length. The label in the MPLS header corresponds to a LOBS path. (How 

O 

the path is determined is described in fiirther detail below). The control packet will then be 
transmitted over a control wavelength along the same physical route as that to be taken by the burst 
along the LOBS path. The corresponding burst is transmitted via the LOBS add/drop unit after the 
offset time specified by the control packet. Each control wavelength is terminated (i.e., the signals 
20 go through 0/E/O conversions) at every LOBS node, where the control packet is processed 
electronically. 
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At an intermediate LOBS node, the bandwidth on an outgoing data wavelength is reserved 
(optionally, a FDL and/or a wavelength converter will also be reserved), for the corresponding burst, 
and the optical burst switching fabric inside the LOBS node is configured slightly before the offset 
time specified by the control packet (i.e., the expected burst arrival time). 
5 The control packet may carry a new label as a result of performing the label push/pop/swap 

function as defined in MPLS. The offset time value is adjusted down to account for the processing 
delay the control packet experienced at this node. If the bandwidth reservation/switch configuration 
is successful, the control packet is transmitted to the next LOBS node. When a control packet arrives 
at an egress LOBS node, it is processed to configure the LOBS add/drop unit (among other tasks), 

Q 

Ifi and then discarded. The corresponding burst is received via the add/drop unit by the BD buffer. 

i 

If, however, the bandwidth reservation/switch configuration at an intermediate LOBS node is not 
.'j! successful, the control packet will be dropped, and a negative acknowledgment (NAK) packet will 
be sent to the ingress LOBS node. A copy of the PDUs belonging to some Classes of Services will 
be kept at the ingress LOBS node, which, upon receiving the NAK for the burst containing one or 

! y 

05 more of these "lost" PDUs, will reassemble the lost PDUs into one or more bursts and retransmit the 

ISS? 

' bursts. The copy of a PDU may be discarded after the maximum round trip time of a burst control 

packet within the LOBS network 

We now turn to a discussion on how path determination is performed. LOBS nodes will 

have IP addresses, and an Interior Gateway Protocol (IGP) such as OSPF (Open Shortest Path First) 
20 will be augmented/enhanced in order to disseminate the topology information. For example, new 

Link State Advertisements (LSA) packets will be used to carry information specific to LOBS such 

as burst profiles and the amount of allocated and free (i.e., available) FDLs at each node. The burst 
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profile includes the average number and length of bursts that have successfully reserved bandwidth 
and FDLs, average (and extra) offset time used, average collision/dropping rate and so on. Based 
on the information obtained by the augmented IGP, a constraint based routing (CBR) or explicit 
routing (ER) algorithm will be used to determine the routes for LOBS paths. 

The criteria (or QoS parameters) to be used by the CBR/ER algorithm include the expected 
burst dropping probability, and end-to-end latency. The former is dependent mainly on existing burst 
profiles, and the latter mainly on the total propagation delay between the node pair. One example 
of the algorithm is to distribute the load as evenly as possible among the links while trying to reduce 
the number of hops for each LOBS path. 

Once the route for a LOBS path is determined by the CBR/ER algorithm, a constraint routing 
based label distribution protocol (CR-LDP) or an augmented RSVP protocol is used to establish the 
LOBS path. Basically, at an ingress LOBS node, the protocol assigns one or more labels (locally 
unique) to each class of bursts going to an egress LOBS node, and specifies the output link (and 
possibly the wavelength too when there is no wavelength conversion at the next LOBS node along 
the predetermined route). For a specific class of bursts between a node pair, a base offset time (at 
least its range) is determined, so is an extra offset time (which can be increased or decreased on a 
network wide basis). 

At each intermediate LOBS node, the CR-LDP sets up a mapping between an incoming label 
on an incoming link to an (assigned) outgoing label and an outgoing link. At this time, wavelength 
channels may or may not be specified. When specifying wavelength channels, if the node doesn't 
have the wavelength conversion capability, the same wavelength as the one used by the incoming 
burst will be used on the output link; otherwise, a different wavelength may be used instead. If 


wavelength channels are not specified by the CR-LDP, the control packet must contain the 
wavelength channel information and at each intermediate node, the output channel selected must 
be the same as the input channel if the node does not have wavelength conversion capability, but can 
be different otherwise. At an egress LOBS node, an incoming label is mapped to a BD buffer 
corresponding to the class of services the label (or LOBS path) is associated with. In addition, when 
more than one electronic LSPs with equivalent class of services coming out of electronic LSR's and 
going to the same egress LOBS node are aggregated onto a LOBS path belonging to that class of 
service at an ingress LOBS node, the LOBS path will be disaggregated at the common egress LOBS 
node. 

LOBS network survivability issues are addressed based on extensions to several existing 
schemes for routing primary and backup LSPs. As in MPLS, primary and backup LOBS paths are 
estabUshed. Since OBS allows for statistical multiplexing between bursts, this level of sharing is 
expected to yield even better efficiency in LOBS networks than in wavelength-routed networks with 
similar approaches. For example, new protection schemes such as 1+n and n:l may become 
possible, whereby a primary LOBS path is protected by n backup LOBS paths, each to carry a 
fraction (e.g. 1/n th) of the working traffic (bursts). More specifically, one may restore a primary 
LOBS path by sending some bursts along the same backup route on different wavelengths or even 
along different backup routes. In such cases, the complexity associated with reordering bursts at 
the egress LOBS node may increase (note that reordering bursts may be necessary even when 1:1 
protection is used since a backup LOBS path may be shorter than its corresponding primary LOBS 
path). Additionally, idle resources for backup routes can also be used to carry lower-priority 
preemptable traffic (i.e. bursts), further improving network-level utilization. Compared to 
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]VIPL(ambda)S or wavelength-routed networks, restoration in LOBS networks can be faster because 
rerouted burst can be sent without having to wait for acknowledgement that the wavelength 
switches/routers along the predetermined backup LSP have been configured properly. 

As a solution to the problem of fault detection and localization, some form of electronic 
framing/monitoring can be used on embedded LOBS control channels (wavelengths), since these are 
electronically terminated at each node. Also, monitoring can be done at each LOBS node (i.e. on 
a hop-by-hop basis) without complex protocols of network level significance since LOBS nodes will 
simply detect and localize fault events while MPLS signaling will restore service. LOBS nodes can 
also adopt emerging techniques such as per link/channel monitoring of optical power levels 
received/transmitted, optical signal-to-noise ratios and so on to detect and localize faults, eliminating 
the need for any electronic frame monitoring altogether 

In comparing LOBS with prior methods, we can see that LOBS differs from ]VlPL(ambda)S 
in that in MPL(ambda)S, a label is a wavelength, that is, only one label is mapped to a wavelength, 
and this mapping lasts for the duration of the label switched path (LSP). Also, data on two or more 
LSPs (each using a wavelength) cannot be groomed/aggregated onto one LSP (using one 
wavelength) due to the current lack of wavelength merging techniques. Finally, the underlying 
optical switch fabric at each node is a cross-connect (or wavelength router). However, under LOBS, 
multiple labels can be mapped to a wavelength to achieve statistical sharing of the bandwidth of a 
wavelength among bursts belonging to different LOBS pathss. At each ingress LOBS node, a LOBS 
path can be mapped to different wavelengths (regardless of any wavelength conversion capability). 
With wavelength conversion at an intermediate node, a label (or a LOBS path) may be mapped to 
different wavelengths at different times as well. 


(^(i^^'^^sAlthough the present invention and its advantages have been described in thejoregerrrg' 
detailed description and illustrated in the accompanying drawings^in^dU-trSlin^ by those 

skilled in the art that the invention is not Hniitedjto-thg'^bodinient(s) disclosed but is capable of 
numerous rearrangements^..^substi?ut^ and modifications without departing from the spirit and 
scope of th^-tfivention as defined by the appended claims. 
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